Secure Remote Storage Using Oblivious RAM

Oblivious RAM (ORAM) is a protocol that allows a user to access the data she stored on a server while concealing the access pattern. This work attempts to make improvements to the efficiency of Path ORAM, a specific implementation of ORAM when answering range queries. The efficiency is measured as the time to retrieve a set of records. We began our exploration with an off-the-shelf implementation for which the time to retrieve 1,000 records was roughly 50 seconds, and the improvements described herein brought that number down to roughly 7 seconds. This was achieved by streamlining existing code, switching to a simpler database management system, and integrating the use of threading. Ultimately, this work presents a feasible foundation to continue to improve the algorithm for real-world applications.